Quadratic and linear congruence
نویسندگان
چکیده
منابع مشابه
Quadratic and Linear Congruence*
The number of simultaneous solutions of a quadratic and a linear congruence does not seem to be discussed in the literature, yet a knowledge of the invariants necessary to specify this number should lead to an arithmetical classification of the form-pairs involved. This preliminary investigation is confined to congruences with modulus odd and prime to the g.c.d.'s of the two sets of coefficient...
متن کاملCryptography in Real Quadratic Congruence Function Fields
The Diffie-Hellman key exchange protocol as well as the ElGamal signature scheme are based on exponentiation modulo p for some prime p. Thus the security of these schemes is strongly tied to the difficulty of computing discrete logarithms in the finite field Fp. The Diffie-Hellman protocol has been generalized to other finite groups arising in number theory, and even to the sets of reduced prin...
متن کاملLinear-quadratic Control and Quadratic Differential Forms
We consider the infinite time linear-quadratic control problem from a behavioral point of view. The performance functional is the integral of a quadratic differential form. A characterization of the stationary trajectories and of the local minima with respect to (left) compact support variations, as well as their relation to stability, are obtained. Finally, several theorems are derived that de...
متن کاملEquivalences between Elliptic Curves and Real Quadratic Congruence Function Fields
In 1994, the well-known Diie-Hellman key exchange protocol was for the rst time implemented in a non-group based setting. Here, the underlying key space was the set of reduced principal ideals of a real quadratic number eld. This set does not possess a group structure, but instead exhibits a so-called infrastructure. More recently, the scheme was extended to real quadratic congruence function e...
متن کاملLinear Congruence Relation and Complete Residue Systems
In this paper, we defined the congruence relation and proved its fundamental properties on the base of some useful theorems. Then we proved the existence of solution and the number of incongruent solution to a linear congruence and the linear congruent equation class, in particular, we proved the Chinese Remainder Theorem. Finally, we defined the complete residue system and proved its fundament...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the American Mathematical Society
سال: 1939
ISSN: 0002-9904
DOI: 10.1090/s0002-9904-1939-07091-2